Evaluation of Network Reliability for a Computer Network Subject to a Budget Constraint
نویسنده
چکیده
This paper constructs a multistate flow network composed of multistate edges to model a computer network. Each edge has lead time, capacity, and cost parameters. Therefore, the minimum transmission time through a single path is not a fixed number. Under the transmission protocol that the data are sent through p (p ≥ 2) minimal paths simultaneously, the minimum transmission time is also stochastic. This paper is mainly to evaluate the probability that a given amount of data can be sent through p minimal paths simultaneously subject to both time and budget constraints. Such a probability is named network reliability herein, which can be treated as a performance indicator to measure the transmission capability of a computer network. Without knowing all minimal paths, a solution procedure is first proposed to calculate network reliability. Furthermore, the network administrator decides the routing rule indicating the first and the second priority p minimal paths in order to enhance the network reliability. Subsequently, network reliability according to the routing rule is also computed. At last, the expected demand, expected budget, expected time, and the criterion to find an ideal routing rule are presented as well.
منابع مشابه
Quasi Random Deployment Strategy for Reliable Communication Backbones in Wireless Sensor Networks
Topology construction and topology maintenance are significant sub-problems of topology control. Spanning tree based algorithms for topology control are basically transmission range based type construction algorithms. The construction of an effective backbone, however, is indirectly related to the placement of nodes. Also, the dependence of network reliability on the communication path undertak...
متن کاملEnumeration of Dominant Solutions: An Application in Transport Network Design
A One-Dimensional Binary Integer Programming Problem (1DB-IPP) is concerned with selecting a subset from a set of k items in budget constraint to optimize an objective function. In this problem a dominant solution is defined as a feasible selection to which no further item could be added in budget constraint. This paper presents a simple algorithm for Enumeration of Dominant Solutions (EDS) and...
متن کاملطراحی شبکه ارتباطی بیسیم قابل اطمینان برای شبکه هوشمند برق با استفاده از برنامهریزی خطی
The challenging characteristics of Smart Grid such as the vast size of covered area and tight requirements of reliability (higher than 0.98) and delay (in terms of second and millisecond) impede the procedure of communication network designing. This paper investigates the problem of network designing subject to the reliability constraint. The main contribution is dividing the problem into two s...
متن کاملA Chance Constraint Approach to Multi Response Optimization Based on a Network Data Envelopment Analysis
In this paper, a novel approach for multi response optimization is presented. In the proposed approach, response variables in treatments combination occur with a certain probability. Moreover, we assume that each treatment has a network style. Because of the probabilistic nature of treatment combination, the proposed approach can compute the efficiency of each treatment under the desirable reli...
متن کاملBi-objective optimization of a blood supply chain network with reliability of blood centers
This paper presents a multi-periodic, multi-echelon blood supply chain network consisting of blood donors, mobile collection units, local blood centers, main blood centers and demand points in which the local and main blood centers are subject to random failure in dispatching blood products to demand points. The problem has two objectives including minimization of the total chain costs and maxi...
متن کامل